On Chromatic Sums and Distributed Resource Allocation
نویسندگان
چکیده
منابع مشابه
On Chromatic Sums and Distributed Resource Allocation
21 Corollary 5.4 If the execution time of any job is then a schedule which approximates the minimal average response time within a factor of +2 3 can be found distributively in O(log 2 n) communication rounds. For the subclass of connict graphs for which a maximum independent set can be found in polynomial time, the minimum average response time can be approximated to within a factor of 4 using...
متن کاملOn Chromatic Sums and Distributed Resource Allocation
This paper studies an optimization problem that arises in the context of distributed resource allocation: Given a conflict graph that represents the competition of processors over resources, we seek an allocation under which no two jobs with conflicting requirements are executed simultaneously. Our objective is to minimize the average response time of the system. In alternative formulation this...
متن کاملComputational Resource Exchanges for Distributed Resource Allocation
Appropriate abstractions, mechanisms, and policies for resource allocation is quickly emerging as the fundamental problem facing emerging computation and communication environments such as PlanetLab and the Grid. This paper explores the utility of one simple abstraction for global resource allocation with a number of appealing properties: a centralized auction that collects user descriptions of...
متن کاملDistributed Resource Allocation for Epidemic control
We present a distributed resource allocation strategy to control an epidemic outbreak in a networked population based on a Distributed Alternating Direction Method of Multipliers (D-ADMM) algorithm. We consider a linearized SusceptibleInfected-Susceptible (SIS) epidemic spreading model in which agents in the network are able to allocate vaccination resources (for prevention) and antidotes (for ...
متن کاملDistributed Resource Allocation for Stream Data Processing
Data streaming applications are becoming more and more common due to the rapid development in the areas such as sensor networks, multimedia streaming, and on-line data mining, etc. These applications are often running in a decentralized, distributed environment. The requirements for processing large volumes of streaming data at real time have posed many great design challenges. It is critical t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1998
ISSN: 0890-5401
DOI: 10.1006/inco.1997.2677